Linear Recurrences with Constant Coeecients: the Multivariate Case
نویسنده
چکیده
While in the univariate case solutions of linear recurrences with constant coeecients have rational generating functions, we show that the multivariate case is much richer: even though initial conditions have rational generating functions, the corresponding solutions can have generating functions which are algebraic but not rational, D-nite but not algebraic, and even non D-nite.
منابع مشابه
The Irrational Chess Knight
While in the univariate case solutions of linear recurrences with constant coeecients have rational generating functions, in the multivariate case the situation is much more interesting: even though initial conditions have rational generating functions, the corresponding solutions can have generating functions which are algebraic but not rational, and perhaps even non-algebraic. We start by an ...
متن کاملAsymptotics of Linear Recurrences with Rational Coeecients Asymptotics of Linear Recurrences with Rational Coeecients Asymptotics of Linear Recurrences with Rational Coeecients
We give algorithms to compute the asymptotic expansion of solutions of linear recurrences with rational coeecients and rational initial conditions in polynomial time in the order of the recurrence. Asymptotique des r ecurrences lin eaires a coeecients rationnels R esum e Nous pr esentons des algorithmes pour le calcul du d eveloppement asymptotique des solutions de r ecurrences lin eaires a coe...
متن کاملMultivariate linear recurrences and power series division
Bousquet-Mélou and Petkovšek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the ...
متن کاملLinear recurrences with constant coefficients: the multivariate case
While in the univariate case solutions of linear recurrences with constant coe cients have rational generating functions we show that the multivariate case is much richer even though initial conditions have rational generating functions the corresponding solutions can have generating functions which are algebraic but not rational D nite but not algebraic and even non D nite Introduction The aim...
متن کاملEeective Asymptotics of Linear Recurrences with Rational Coeecients
We give algorithms to compute the asymptotic expansion of solutions of linear recurrences with rational coeecients and rational initial conditions in polynomial time in the order of the recurrence.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000